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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

5 This invention relates to the field of computer systems. 

Portions of the disclosure of this patent document contain material 
that is subject to copyright protection. The copyright owner has no objection 
to the facsimile reproduction by anyone of the patent document or the patent 
10 disclosure as it appears in the Patent and Trademark Office file or records, but 
otherwise reserves all copyright rights whatsoever. Sun, Sun Microsystems, 
the Sun logo, Java, JavaBeans, Hotjava and all Java-based trademarks and 
logos are trademarks or registered trademarks of Sun Microsystems, Inc. in 
the United States and other countries. 

15 

2. BACKGROUND ART 

Computer systems often include additional devices used to provide 
additional functionality. These devices, often called "peripheral" devices, can 
include keyboards, printers, scanners, network interface and graphics cards, 
20 modems, monitors, cameras, and sound input devices. Generally, a device 
driver is used to control the peripheral device. In some network 
environments, the traditional device driver may not operate correctly. This 
problem can be understood by a review of peripheral devices. 
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Peripheral devices are often connected to a computer system through 
an expansion bus. An expansion bus allows the processor of a computer 
system (via software running on the processor), main memory, and other 
hardware associated with a computer system to control peripheral hardware 
5 devices external to the computer system. An expansion bus consists of 
conductors for data and control signals, along with hardware support logic 
chips and possibly firmware. There are a variety of expansion buses such as 
ISA (Industry Standard Architecture), PCI (Peripheral Component 
Interconnect), S-Bus, VME bus, etc. Each expansion bus defines a certain 
10 protocol by which devices that are on the bus are accessed. 

A device driver is software used to control a peripheral device that is 
coupled with the computer system on the bus. A device driver is a program 
that controls a particular type of device that is attached to your computer. 
There are device drivers for printers, displays, CD-ROM readers, diskette 

15 drives, and so on. Many device drivers are built into an operating system. 
New device drivers are needed for devices for which the operating system 
does not already have drivers. A device driver converts the more general 
input /output instructions of the operating system to messages that the device 
type can understand. In many computer system, device drivers exist as a 

20 dynamic link library (DLL) file. 

Figure 1 illustrates symbolically the interrelation of devices, device 
drivers, and application programs. Devices, such as devices A and B, 
communicate through a bus (such as an expansion bus) to system software. 
The system software includes device drivers (device driver A and device 
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driver respectively) implemented in the system software kernel. 
Applications can access the devices through the system software kernel and 
the appropriate device drivers. 

A problem can arise where, in some network environments, a 
peripheral device may not be coupled directly to the computer system 
through the bus, but rather through a network connection, via a so called 
"thin" or "ultra-thin" client. For example, in an environment with a thin or 
ultra-thin client, it may not be possible to embed device-specific code, such as 
device drivers, for the large number of devices available. 



83000.1100/P3858 



4 



EXPRESS MAIL #EL227788794US 



SUMMARY OF THE INVENTION 



The present invention provides a method for devices to be remotely 
accessed over a network, A remote device driver is coupled to a bus device 
5 driver at a network client. The remote device driver communicates to a 

remote bus proxy to a driver service in the server domain. A device manager 
provides responsibility for discovering services on network clients, enabling 
driver services to use the devices, notifying other driver services of the 
availability of devices, notifying clinets of the permission to use a device by a 
10 service, and tracking connected devices. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 illustrates the relationship of devices^ device drivers, and 
application programs. 

5 Figure 2 illustrates an embodiment of the present invention. 

Figure 3 illustrates the virtual desktop environment of the present 
invention. 

Figure 4 is a block diagram of one embodiment of an HID of the present 
invention. 

10 Figure 5 illustrates a single chip HID embodiment of the present 

invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention is a method and apparatus for accessing remote devices. 
In the following description, numerous specific details are set forth to provide 
5 a more thorough description of embodiments of the invention. It will be 
apparent however, to one skilled in the art, that the invention may be 
practiced without these specific details. In other instances, well known 
features have not been described in detail so as not to obscure the invention. 

Virtual Desktop System Architecture 

10 

One environment in which the present invention may be applied is in 
a virtual desktop system. One example of such a computer system is 
described in U. S. Patent AppHcation number 09/063,335 filed April 20, 1998 
and entitled "Method and Apparatus for Providing a Virtual Desktop System 

15 Architecture". In such a system, their is provided a central office metaphor to 
computing, where features and functions are provided by one or more 
servers and communicated to an appliance terminal through a network. Data 
providers are defined as ''services'' and are provided by one or more 
processing resources. The services conmaunicate to display terminals 

20 through a network, such as Ethernet. The terminals are configured to display 
data, and to send keyboard, cursor, audio, and video data through the 
network to the processing server. Functionality is partitioned so that 
databases, server and graphical user interface functions are provided by the 
services, and human interface functionality is provided by the terminal. 
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Communication with the terminals from various services is accomplished 
by converting disparate output to a common protocol. Appropriate drivers 
are provided for each service to allow protocol conversion. Multiple 
terminals are coupled to the network. Users can enable their unique session 
at any one of the terminals by logging in such as by inserting a "smart card" 
into a card reader. Removing the card disables the session. Re-inserting the 
card into the same or any other terminal re-enables the session. 

In the computer system described above, the interfaces for peripheral 
devices coupled to the human interface terminal appear over a network 
protocol and do not involve operating system device drivers in the 
traditional sense. 

In this system the functionality of the system is partitioned between a 
display and input device, and data sources or services. The display and input 
device is a human interface device (HID). The partitioning of this system is 
such that state and computation functions have been removed from the HID 
and reside on data sources or services. In one embodiment of the invention, 
one or more services communicate with one or more HIDs through some 
interconnect fabric, such as a network. An example of such a system is 
illustrated in Figure 3. Referring to Figure 3, the system consists of 
computational service providers 300 communicating data through 
interconnect fabric 301 to HIDs 302. 
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Computational Service Providers 



In the HID system, the computational power and state maintenance is 
found in the service providers, or services. The services are not tied to a 
5 specific computer, but may be distributed over one or more traditional 
desktop systems such as described in connection with Figure 1, or with 
traditional servers. One computer may have one or more services, or a 
service may be implemented by one or more computers. The service 
provides computation, state, and data to the HIDs and the service is under the 

10 control of a common authority or manager. In Figure 3, the services are 

found on computers 310, 311, 312, 313, and 314. It is important to note that the 
central data source can also be providing data that comes from outside of the 
central data source, such as for example, the internet or world wide web. The 
data source could also be broadcast entities such as those that broadcast data 

15 such as television or radio signals. 



Examples of services include Xll/Unix services, archived or live audio 
or video services, Windows NT service, Java^^ program execution service, 
and others. A service herein is a process that provides output data and 
20 responds to user requests and input. 

It is the responsibility of the service to handle communications with 
the HID that is currently being used to access the given service. This involves 
taking the output from the computational service and converting it to a 
25 standard protocol for the HID. This data protocol conversion is handled in 
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one embodiment of the invention by a middleware layer, such as the XI 1 
server, the Microsoft Windows interface, a video format transcoder, the 
OpenGL interface, or a variant of the java. a wt. graphics class) within the 
service producer machine. The service machine handles the translation to 
5 and from the virtual desktop architecture wire protocol. 

In an embodiment of the invention, each service is provided by a 
computing device optimized for its performance. For example, an Enterprise 
class machine could be used to provide Xll/Unix service, a Sun MediaCenter 
10 could be used to provide video service, a Hydra based NT machine could 
provide applet program execution service. 

The service producing computer systems connect directly to the HIDs 
through the interconnect fabric. It is also possible for the service producer to 
15 be a proxy for another device providing the computational service, such as a 
database computer in a three tiered architecture, where the proxy computer 
might only generate queries and execute user interface code. 

Interconnection Fabric 

20 

In the invention, the interconnection fabric is any of multiple suitable 
communication paths for carrying data between the services and the HIDs. In 
one embodiment the interconnect fabric is a local area network implemented 
as an Ethernet network. Any other local network may also be utilized. The 
25 invention also contemplates the use of wide area networks, the internet, the 
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world wide web, and others. The interconnect fabric may be implemented 
with a physical medium such as a wire or fiber optic cable, or it may be 
implemented in a wireless environment. 

5 In one embodiment of the invention, the interconnect fabric provides 

actively managed, low-latency, high-bandwidth communications between the 
HID and the services being accessed. One embodiment contemplates a single- 
level, switched network, with cooperative (as opposed to competing) network 
traffic. Dedicated or shared communications interconnects may be used in 
10 the present invention. 

Human Interface Devices 

The HID is the means by which users access the computational services 
15 provided by the services. Figure 3 illustrates HIDs 321, 322, and 323. A HID 
consists of a display 326, a keyboard 324, mouse 325, and audio speakers 327. 
The HID includes the electronics need to interface these devices to the 
interconnection fabric and to transmit to and receive data from the services. 

20 A block diagram of the HID is illustrated in Figure 4. The components 

of the HID are coupled internally to a PCI bus 412. A network control block 
402 communicates to the interconnect fabric, such as an ethernet, through 
line 414. An audio codec 403 receives audio data on interface 416 and is 
coupled to block 402. USB data communication is provided on lines 413 to 

25 USB controller 401. 
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An embedded processor 404 may be, for example, a Sparc2ep with 
coupled flash memory 405 and DRAM 406. The USB controller 401, network 
controller 402 and embedded processor 404 are all coupled to the PCI bus 412. 
5 Also coupled to the PCI 412 is the video controUer 409. The video controller 
409 may be for example, and ATI Ragel28 frame buffer controller (or any 
other suitable controller) that provides SVGA output on line 415. NTSC or 
PAL data is provided into video controller through video decoder 410. A 
smartcard interface 408 may also be coupled to the video controller 409. 

10 

Alternatively, the HID can be implemented using a single chip 
solution as illustrated in Figure 5. The single chip solution includes the 
necessary processing capability implemented via CPU 501 and graphics 
renderer 505. Chip memory 507 is provided, along with video 

15 controller /interface 506. A universal serial bus (USB) controller 502 is 
provided to permit communication to a mouse, keyboard and other local 
devices attached to the HID. A sound controller 503 and interconnect 
interface 504 are also provided. The video interface shares memory 507 with 
the CPU 501 and graphics renderer 505. The software used in this 

20 embodiment may reside locally in non volatile memory or it can be loaded 
through the interconnection interface when the device is powered. 

Device Manager 

The device manager is responsible for brokering devices that are 
attached to desktop units (HIDs) on the interconnection fabric for the purpose 
25 of remotely accessing the devices from various services. Since a desktop unit 
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has no knowledge of most kinds of devices, it is not possible for it to 
understand the semantics of the device, and as a result, it is unable to directly 
control the device. 

5 This means that device drivers should be provided by services running 

elsewhere on the interconnect. These services locate devices to be controlled 
through the device manager, and then they can directly control the device 
through the desktop imit. The device services are treated as the services 
described above in connection with the HID environment, so attention 

10 should be paid to connection with the desktop unit, session movement, and 
possible disconnection of the unit from the interconnect. Finally, since 
current peripheral bus architectures, such as USB, IEEE-1394, and PC bus 
support hot-plugging, both services and the device manager should be aware 
that devices could be connected, disconnected, or moved while the desktop 

15 unit is functioning and while being controlled by a service. 

The device manager is also responsible for approving of services, 
keeping an inventory of devices and their controlling services, and locating 
devices on the interconnect. Different management scenarios are made 
20 available including a global device driver service (such as a Solaris*^^ nexus 
driver), a per~device driver, or a per-class driver. There are also different 
scopes provided, such as interconnect scope, desktop scope, and session scope. 

Since the device management framework is focused on controlling 
25 devices, it does not perform desktop unit location services, or service and 
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user authentication. These functions are performed by the session manager 
and the authentication manager respectively described in co-pending patent 

appHcation serial number , entitled and filed on 

, and patent application serial number , entitled Method 

5 and Apparatus for Remotely Administered Authentication and Access 

Control Services, filed on April 9, 1999, and both assigned to the assignee of 
the present application. Device drivers in this context are services that join a 
session in the way described in the co-pending applications, find their devices 
using the device manager and deal with the device directly using a protocol 
10 with the desktop unit. 

Device management controls accessibility of devices to services, thus to 
users and user programs. It is flexible enough to handle a wide variety of 
session and service scenarios from individual devices to all of the devices 
15 addressed by the desktop unit. This is done by first establishing a connection 
with the desktop unit using the standard session management services. 

Block Diagram 

20 Figure 2 gives a block diagram o the overall remote desktop 

architecture with device management included. Components include 
services 205, the session manager 204, the authentication manager 203, the 
authentication handler 209 on the desktop side and the bus device driver 208. 
Also included are the remote device proxy 206, the device manager 201, the 

25 remote device driver 207, and devices 210A - 210D coupled to bus 211. 
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The session manager 204 knows which services are associated with a 
particular session and manages connections with the desktop with the help of 
the authentication manager 203. The authentication manager 203 knows 
5 which user is requesting access and which session to associate with that user. 

The device manager 201 uses the association between the user, session 
and desktop to map device services 205 to particular devices connected to 
particular desktop units. In the process of doing this, the device manager 201 
10 can check a poHcy list 202 to compare what the service is asking for and the 
user (session) with an administrative policy for device access permission. If 
appropriate, then the device manager 201 registers the driver service with the 
remote device driver 207, and starts passing device discovery configuration 
events to the service. 

15 

Since the device manager 201 controls the service with respect to 
device attachment, the device manager 201 can inform the service of device 
loss when a session ends, and, to enforce this, can inform the desktop unit 
that no more control of a particular device is permitted by a particular service. 
20 If the service is controlling more than one device, then it may still be capable 
of controlling the other devices. 

In one embodiment, there is a logically single device manager 201 
much like there is a single session manager 204 and authentication manager 
25 203 per interconnect domain. This means that there are single connections 
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between the device manager 201 and each of the session manager 204 and the 
authentication manager 203 the driver service connects to the session 
manager 204 as would any service. It may be possible to plumb the device 
manager 201 between the session manager 204 and driver services to add the 
5 device management functionality to session services. 

The remote device driver 207 is a standard device driver hosted by the 
bus device driver 208. The remote device driver 207, however, emulates a 
number of device drivers for the purposes of remote access, so it is likely to 

10 own all but a few of the devices 210A - 210D on the desktop unit. As a result, 
the remote device driver 207 is responsible for keeping track of which remote 
device services 205 go to which devices that are exposed at the bus device 
driver 208. Additionally, the remote device driver 207 picks up configuration 
events from the bus device driver 208 and reports them to the device 

15 manager 201 for possible connection to a driver service. 

Finally, the remote device driver 207 has the ability to permit and deny 
device and unit access by driver services. It maintains filters (given to it by 
the device manager 201) of interested services that are directly connected to it 
20 as well as a generic filter to report devices that might not be session-specific. 

The authentication manager 203 maintains (possibly intermittent) 
connections with each of the desktop units for the purposes of authenticating 
users. This connection is used to additionally pass configuration information 
25 to and from the remote device driver 207. This connection is not required to 
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be full-time because it is only needed when a session closes down (and then 
when a session-based policy is in effect), and when configuration events occur 
for devices which do not currently have a service controlling them. 

5 The connection between the remote device driver 207 and the driver 

service is for communicating directly with the device and reporting errors, 
device disconnection, or loss of permission. This connection can be 
intermittent because the connection may be lost when a session changes or 
when a device is no longer available. 

10 

The bus type determines the protocol between the service (the bus 
proxy 206) and the remote device driver 207. The remote device driver's 
architecture and interface to the bus driver is also determined by the bus 
driver. Finally, the device description format, parts of the device ownership 
15 policy, and address space are also controlled by the bus type. 

It is assumed that it is possible to track a user's authentication record 
from a session so it is possible to provide access to devices and units based on 
user identity. It is also assumed that it is possible to derive the desktop unit 
20 interconnect address from a session to enable communication with the 

desktop unit, to provide access to devices based on the identity of the desktop 
unit, and to track device assets based on desktop unit. 

Device manager 201 

25 
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The Device manager 201 is responsible for brokering devices to 
services. In doing this, it needs to intercede between the remote device driver 
207 and the driver service. The following is a step-by-step procedure for 
permitting a driver service to access a remote device: 

5 

1. When a device request (register) is received from the driver 
service, it is compared to the device access policy by comparing each field of 
the request to the policy. If there is a field that is specified in the policy (e.g. 
has a specific value and is not wild-carded), and the field does not match the 
10 field in the request, then the request is rejected. Incomplete matches are 
enabled for the class, model, and serial number. 



2. The attached device data is scanned for a match with the device 
request. Device requests match devices for the purpose of reporting back to 
15 the driver service. If there is an attached device that matches, then a device 
status (connect) message is sent to the driver service. Otherwise, no response 
is generated at this time. 



3. A received device request (register) is stored in the list of 
20 registered services. 



4. If a driver services wishes to be the configuration master of the 
device, it requests configuration write permission with a device request 
(configure) message. If there is no current configuration service, then the 
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attached device data is updated and a driver registration (configure) naessage 
is sent to the desktop unit. Otherwise, the request is rejected. 

5. If the driver service wishes to use a particular device unit, then a 
5 device request (allocate) is received from the service which signifies the 

server connection number (e.g. Server socket) to be used for unit connection 
to this driver service. Otherwise, the device (or unit) remains available for 
other services to allocate. 

10 6. When a unit is allocated, then a driver registration (allocate) 

message is sent to the desktop unit. 

7. When a Device discovery message is received, then the device is 
added or removed from attached device data. 

15 

8, When a device is added to the device data, the selection data is 
re-scanned for a match, and device status (connect) messages may be 
generated if there are matches. 

20 9. Receiving a device request (allocate) renews the lease on a device 

unit. 

10. When a device is removed from the device data, the selection 
data is re-scanned for matching services. If a service's selection lifetime is 
25 met, then the service's registered selection is removed. 



83000.1100/P3858 



19 



EXPRESS MAIL #EL227788794US 



11. When the connection with the driver service is lost, or a device 
request (unregister) is received, or the selection lifetime criterion is met, then 
the service's registered selection is removed. 

5 

12. If a registered selection is removed, then a driver registration 
(remove) message is sent to the desktop unit. 

13. When the coimection to the desktop unit is lost, the devices 
10 connected to that unit are removed from the list. Any interested services 

may have their registered selections removed if the selection lifetime is met. 

14. If a service's lease on a device expires or a session lease expires, 
then a Driver Registration (remove) message is sent to the desktop unit. 

15 

Device Access Policy 

The device access policy is an external file or database that is compared 
to device access requests to determine if a request is valid. It contains the 
20 following fields: 

a. user (session), 

b. server (e.g. IP address), 

25 
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c, device selection information: 

i. class (or none), 

ii. vendor (or none), 
5 iii. model (or none), 

iv. serial number (or none). 

d. selection scope (session desktop unit, interconnect global), 

10 e. selection lifetime (session connected, device disconnect, permanent), 

f. connection lifetime (session connected, session delayed, device lease), 

g. maximum lease duration (in case session delayed or device lease is 
15 enabled). 

Any of the fields can be left blank, meaning any value in the request 
will match that field. In order for a complete match, all specified fields 
should be matched. 

20 

Class, model, and serial number allow incomplete matching if the 
amount specified in the policy matches the first part of the request string. 

Unions are allowed for lifetime values (e.g. session connected or permanent). 

25 
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Device Access Request 



The device access request is used by driver services to register and 
unregister device searches and set the communication capabilities with the 
5 desktop unit. The server address and the session number are derived from 
the session manager 204 connection. This request has several forms: 
(parenthesized expressions are examples from the USB configuration 
specification). 

10 a. register: 

i. class, 

ii. vendor^ 

iii. model, 

15 iv. serial number, 

V. selection scope, 

vi. selection lifetime, 

vii. connection lifetime, 

viii. lease duration. 

20 

b. configure: 



i. desktop unit address, 

ii. device address, 
25 iii. service socket. 
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c. allocate: 

i. desktop unit address, 
5 ii. device address, 

iii. unit address, 

iv. service socket. 

d. release 

10 

i. class, 

ii. vendor, 

iii. model, 

iv. serial number, 
15 V. selection scope, 

vi. selection lifetime, 

vii. connection lifetime. 

Device Discovery 

20 

Device discovery is used by the desktop unit to report when devices 
change state - connected, disconnected, owned, released. The desktop unit 
interconnect address is derived from the authentication manager 203 
connection. This request has several forms: 

25 



83000.1100/P3858 



23 



EXPRESS MAIL #EL227788794US 



a. connect (sent on connection, ownership or release): 



i. bus type (e.g. USB, IEEE-1394), 

ii. device address, 

iii. device class (bDeviceClass+bDeviceSubClass+bDeviceProtocol, 
Module_Spec_Id_+Module_SW_Version), 

iv. vendor (idVendor, Module„VendorJd), 

v. model (idProduct+bcDevice, Module_HW„Version), 

vi. serial number (iSerialNumber, Module_Unique_Id), 

vii. configuring server address, 

viii. configuring server socket number, 

ix. Units (Interfaces in USB): class, controlling server address, 
controlling server socket number. 

b. disconnect: 

i. bus type, 

ii. device address. 

Processing 

1. Tracks the connection and disconnection of devices for all 
desktop units on an interconnect. 
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2. Keeps a list of all devices currently attached devices on all 
functioning desktop units on an interconnect. This list includes (example 
mappings: USB, lEC/ISO 13213 [e.g. IEEE-1394]): 



5 a. Desktop unit interconnect address, 

b. bus type (e.g. USB, IEEE-1394), 

c. device address, 

10 

d. device class (bDeviceClass+bDeviceSubClass+bDevice Protocol, 
Module_Spec_Id+Module_SW_Version), 

e. vendor (idVendor, Module^VendorJd), 

15 

f. model (idProduct+bcdDevice, Module_HW_Version), 

g. serial number (iSerialNumber, Module_Umque_Id), 
20 h. configuring service, 

i. configuring service socket number, 
j. Units (Interfaces in USB): 

25 
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i. class (bInterfaceClass+blnterfaceSubClass+blnterfaceProtocol, 
Unit_Spec_Id+Unit_SW_Version), 

ii. controlling service, 

iii. controlling service socket number. 

5 

3. keeps a list of all driver services registering interest in devices: 
a. user (Authentication manager 203 record, session), 
10 b. server (e.g. IP address), 

c. other identification information (e.g. process ID, program name provided 
by the service), 

15 d. device selection request: 

i. class (or none), 

ii. vendor (or none), 

iii. model (or none), 

20 iv. serial number (or none), 

e. selection scope (session desktop unit, interconnect global), 

f. selection lifetime (session connected, device disconnect, permanent). 
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g. connection lifetime (session connected, session delayed, device lease), 



h. lease duration. 

5 4. Informs driver services when a candidate device becomes 

available whether or not it is in use by another service (all approved services 
can read a device's configuration space). 

5. Accepts device access requests from services. Operational device 
10 access requests apply only to individual units so multiple services can control 

a single device. 

6. Controls device access permissions. 

15 7. Compares the device access request to the device access poUcy. 

8. After authorization, registers a driver with a desktop unit. 

9. In case of failure, all interested services are reconstructed and 
20 each desktop unit queried on a time-available basis for its current list of 

devices and owning services. External programs can snapshot the device 
manager 201 state e.g. for inventory purposes, but that is not considered core 
or critical device manager 201 functionality. Device manager 201 failure does 
imply the temporary loss of the ability to connect some services to some 
25 devices. 
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10. Driver services may register before the particular device 
requested is available (e.g. in use or disconnected). 

5 Outputs 

1. Device Status 

The device status message is sent to the driver service when a device is 
10 connected or ownership changes. Disconnect events come directly from the 
desktop unit. The message includes the data: 

a. Desktop unit interconnect address, 

15 b. bus type (e.g. USB, IEEE-11394), 

c. device address, 

d. device class (bDeviceClass+bDeviceSubClass+bDeviceProtocol, 
20 Module_Spec_Id+Module„SW_Version), 

e. vendor (idVendor, Module_Vendor_Id), 

f. model (idProduct+bdcDevice, Module„HW„Version), 

25 
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g. serial number (iSerialNumber, Module„Unique_Id), 

h. configuration available, not available, owned, 
5 i. Units (Interfaces in USB): 

i. class, 

ii. control available, not available, owned. 

10 2. Driver Registration 

The driver registration message is sent to the desktop unit to attempt to 
allocate a device on behalf of a service. There are three forms to this message: 

15 a. configure - sets configuration control to a particular service, 

b. unconfigure - removes configuration control from a particular service, 

c. allocate - sets unit control to a particular service, 

20 

d. remove - removes unit control from a particular service. 

All three have the same arguments: 
25 a. bus type, 
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b. device address. 



c. unit address (zero for configure and unconfigure), 

5 

d. server address, 

e. server socket number. 
10 Driver Service 

The driver service is the client to device management, and created by 
an external party. 

15 The driver service needs to completely control the device; e.g.. 

Implement a complete device driver. As such, it is the responsible party for 
creating device requests. The driver service uses the remote bus proxy 206 to 
help structure itself with respect to a session and handling the device 
protocol. 

20 

After describing a controllable device to the device manager 201, the 
driver service waits for device status messages for the purpose of collecting 
the desktop unit address and the device number. When the device status 
message is received, then the driver service is free to read the device's 
25 configuration space using the remote bus proxy 206. If the device is found to 
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be inappropriate, the driver service waits for more device status messages, 
and optionally closes the socket it used to access the desktop unit. If the 
connection is still open and the device is unplugged, then the driver service 
receives remote device data that reflects this. 

If the driver service wishes to fully access the device, it should first 
determine if there is a current configuration. If there is, then it simply can 
start sending device requests to open units. If there is not a current 
configuration, then the service needs to become the configuration owner first. 
If the driver service is the configuration owner, then it should set the 
configuration if the bus and/or device require that to be done. 

If there are already open device units, then it is possible that the 
original configuration owner has given up control of the configuration, but 
the configuration cannot change until all of the units are closed. 

After a unit is opened, then read and write operations can happen on 
any of the conduits associated with the unit; the driver is the sole owner of 
that unit. 

If a session state change Is detected, the device manager 201 assumes 
that the driver service will follow its policy and either continuing to service 
device status requests, and controlling the device, or drop the device and wait 
for the session to establish itself with a new desktop unit. The device 
manager 201 additionally enforces this. 
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When the driver service is done with a device, it releases all of its units 
using a device request (release) command. If it was the configuration owner, 
then it should release its configuration using a similar command. If the lease 
5 expires on the device, the socket is closed, or if the device is disconnected, 
then all of this happens automatically at the desktop unit. 

Inputs 

10 1. Device Status. 

2. Bus-specific remote device data. 

Processing 

15 1. Device-specific services register from within the context of a 

session, even if that is a special administrative session. 

2. The driver service is responsible for describing the devices it can 
drive. This can be more than one device. 

20 

3. It is acceptable for driver services to discovery a device and to 
probe its configuration space without either becoming the configuration 
owner or opening any units. 

25 Outputs 
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1. Device Requests, 

2. Bus-specific remote device data. 



5 Remote Bus Proxy 206 



The remote bus proxy 206 is an easy-to-use interface for both the device 
manager 201 and the remote device driver 207. The remote bus proxy 206 
converts function calls into protocol for both of these. 

10 

Since the remote bus proxy 206 handles the remote device driver 207, 
its interfaces are necessarily bus-specific. For an example of a remote device 
driver 207, refer to the USB remote proxy 206 interface below. 



15 USB Bus Binding 

Device Discovery Formats 

1. bus type: USB=0x0001xxxx where 65536 USB buses are allowed. 
20 2. device address: 1-127. 

3. device class (bDeviceClass+bDeviceSubClass+bDeviceProtocol): 24 bits, variable in 8-bit 
increments. 

4. vendor (id Vendor): 16 bits. 

5. model (idProduct+bcdDevice): 32 bits, variable in 16-bit increments. 

25 6. serial number: UNICODE string, optional, may vary according to LOCALE. 

7. configuring service: IP address. 

8. configuring service socket number: 16 bits. 
9- Units (Interfaces in USB): 

a. class (bInterfaceClass+blnterfaceSubClass+blnterfaceProtocol): 24 bits, 
30 variable in 8-bit increments. 

b. controlling service: IP address. 

c. controlling service socket number: 16 bits. 



35 



Remote Device Protocol 

Because all of the data for a session is being multiplexed onto a single socket, it is 
important to use a call-response protocol similar to the basic USB protocol. This keeps 
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backpressure on the USB bus and not on the TCP connection because only one transaction at a time 
is allowed on an endpoint. The entire protocol is done in two phases. One to send data or 
commands and another to receive data or status. Only disconnect events are asynchronous (but 
you can have only one!). 

5 

The well-known port for USB transactions is 5498. 
#define UT_USB_PORT5498 

The first data sent is a 16-bit magic number followed by a 16-bit command. After 
10 that, all data transfer is done in an even number of 4-byte words. The length of the command is 
derived from the command and then rounded up to make an even nvimber. 
#define UT_USB_MAGIC0x5554/^ 'UT' V 

typedef struct ut„usb_cmd { 
15 uintl6_t magic; 

uintl6_t cmd; 

uintl6„t val; 

uint8_t addr; 

uint8_t endp; 
20 } ut_cmd__t; 

Val is an argument for the particular command, addr is the device address from 1- 
128, and endp is the endpoint (imit in Device Management parlaise) number from 0-15. 

25 The IN command is used to request data from an endpoint, and for that data to be 

returned to the service. Val encoded the size of bytes of the desired read, or the amount of the 
data returned. 

#define UT_USB__INOx0096 

30 The STATUS command is used to return status for OUT commands, or error status 

for bad IN commands. Error codes are found in the val field and are TBD, but are extended from 
the OHCI transfer error codes. There will be special error codes to designate that the endpoint 
is inaccessable, and to designate that the device is inaccessable and/ or disconnected if the 
endpoint is zero. Special error codes will not conflict with operational error codes, 

35 #define UT„USB_STATUS0x004b 

The OUT command is used to write data directly to an endpoint. The length of 
the transfer is encoded in the val field. The response from the device is always with a status 
command 

40 #define UT_USB„OUT0x0087 

The SETUP command is for sending a control transfer. The 8 bytes immediately 
following the header describe the control command. Val encodes the length of the data 
following and should exactly equal the value in bytes 6 and 7 of the control command. If the 
45 command is a read (bmRequestType & TRANS_READ), then val should be zero. 

#define UT_USB„SETUP0x00b4 

A. 3 Remote Interface Proxy 206 

50 typedef struct ut_ubus { 
char '^session; 
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char *target; 
nvSession nvsession: 
int sessioncnt; 
int net; 

5 

ut„cmd„t cmd; 
uint8_tbuf[2048] 
} ut_ubus_t; 

10 typedef struct ut_pipe { 
ut_ubus_t ''ubusp; 
int dev; 
int endpt; 
} ult_pipe_t; 

15 

ut„ubusj ''ut_usb_bus(char ^session, char ^target, int threaded); 
void ut_usb„done(ut_ubus_t *ubusp); 

ut_pipe_t *ut_usb_open(ut_ubus_t *ubusp, int dev, int endpt); 
20 voit ut_usb_close(ut_pipe_t *pipep); 

int ut_contiol_read(ut_ubus_t ^pipep, int flags, int request, int value, int index, int length, 
uint8_t *data); 

25 int ut_control_write(ut_pipe_t '^•pipep, int flags, int request, int value, int index, int length, 
uintSJ =^data); 

int ut„send_bulk(ut_pipe_t *pipep, uint8_t *data, int len); 
int ut_receive_bulk(ut_pipe_t *pipep, uint8_t *data, int len); 

30 

int ut„register_hubevent(ut_ubus_t ^ubusp, 

void (*) (ut_ubus_t *ubusp, void *arg, uintl6_t val), 
void ""arg); 

35 int ut_register_interrupt(ut_pipe_t *pipep, 

void (*) (ut-Pipe_t *pipep, void "^arg, int len), 
void '^arg, int size, void ''ptr); 

ut_cmd_t *ut__usb_getevent(ut_ubus_t *ubusp); 



It is responsible for sending requests and data to the device manager 
201 and to the remote device driver 207. It also provides call-back routines for 
connect and disconnect events, and any other asynchronous event that the 
45 bus protocol dictates (e.g.. USB interrupts). 
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Inputs 



1. Device status, 
5 2, Bus-specific remote device data. 

Processing 

Device manager 201 function should not be required to maintain 
10 current device connections. In case of device manager 201 failure, connecting 
should be retried. When a new connection is estabhshed, device request data 
should be sent to the device manager 201 for database rebuild. 

Outputs 

15 

1. Bus-specific device semantics, 

2. Device Request, 

3. Bus-specific remote device data. 

20 Remote device driver 207 

The remote device driver 207 maintains relationships between the 
device manager 201, the requesting services and the actual bus device driver 
208. It can tap all configuration activity on the bus. Its two primary functions 
25 are to map configuration information to and from the device space and to 
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convert protocol to and from device data. When a device is plugged in, 
unplugged/ or the ownership of a device changes, the remote device driver 
207 should send a device discovery message. 



5 When a device is unplugged or becomes inaccessible to a particular 

service, then it should send an unplug message over the socket to the driver 
service and disable that device connection for that service (although it should 
not remove all of the device connections if they are not all invalid). If the 
connection to the driver service is lost, it should free all of the resources being 
10 held by that service and notify the device manager 201. 

When the device manager 201 sends a driver registration message, the 
remote device drive enables the designated port for the designated resource. 
If the designated resource is not available, the remote device driver 207 sends 
15 a device discovery message to the device manager 201 reminding it who 
currently owns that resource. If the resource is available, the resource is 
available, the resource is allocated and enabled, and a device discovery 
message is sent to the device manager 201 to indicate the new owner. 

20 The device manager 201 will, from time to time, send driver 

registration messages indicating that a service no longer has access to a device 
or unit. In this case, that resource is deallocated, a disconnect message is sent 
to the driver service, and a device discovery message is sent to the device 
manager 201 to indicate that the resource has been released. 

25 
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If the connection to the device manager 201 is lost, then this is retried 
until connection is reestablished, then all of the current device data is sent to 
the device manager 201 using device discovery messages. 

Inputs 

1. Bus-specific commands and data. 

2. Driver Registration. 

Processing 

1. In order to realize one connection per service per desktop unit, it 
is necessary to perform flow control at the bus level rather than at the 
connection level. 

2. For accounting purposes, a remote device driver 207 reports 
devices which it does not manage or are currently not connected to a service 
to the device manager 201. 

3. It is possible for the configuration space of all devices, including 
devices used internally to the desktop unit, to be queried, but if a device is in 
use (either locally or remotely) it is not possible to change the configuration 
(other than to connect to a service in the case of an unused device) nor to 
transfer operational data to or from these devices. 
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4. If there are already open device units, then it is possible that the 
original configuration owner has given up control of the configuration, but 
the configuration cannot change until all of the units are closed. 



5 5. Remote device driver 207s should be able to deny connections to 

devices from services directly. This is important for policy enforcement. 

6. Device manager 201 function should not be required to maintain 
the Hst of current device connections. 

10 

7. In case of device manager 201 failure, connecting should be 
retried. When a new connection is established, all device discovery data 
should be sent to the device manager 201 for database rebuild. 

15 8. Informs all interested driver services when a device is 

disconnected whether or not they have exerted any control over the device. 

Outputs 

20 1. Bus specific status and data. 
2. Device Discovery events. 

External Interface Requirements 
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1. The Device manager 201 uses the authentication manager 203 
connection for a secure, and ubiquitous connection to all desktop units. 

2. The device manager 201 uses the session manager 204 
connection to be sure that the session that is making requests is currently 

5 attached to the desktop unit it wants to control. 

3. The device manager 201 does not authenticate individual users. 
It is up to programming on the device manager 201 target platform to provide 
a cormection into the device manager 201 which can authorize individual 

10 users. 

Communication Interfaces 

1. All remote interfaces use sequenced, reliable byte streams. 

15 

2. All communications interfaces depend on the installed 
networking infrastructure, which is not specified. Initial versions are for 
TCP/IP at all interfaces. 
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CLAIMS 



1. A device manager for providing a device driver for a device 
comprising: 

a device service for requesting a device; 

a remote bus proxy for communicating with a client device; 

a remote device driver coupled to a client device; 

a device manager for controlling communications between said device 
service and said remote device driver. 
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ABSTRACT OF THE DISCLOSURE 



The present invention provides a method for devices to be remotely 
accessed over a network. A remote device driver is coupled to a bus device 
5 driver at a network client. The remote device driver communicates to a 

remote bus proxy to a driver service in the server domain. A device manager 
provides responsibility for discovering services on network clients, enabling 
driver services to use the devices, notifying other driver services of the 
availability of devices, notifying clinets of the permission to use a device by a 
10 service, and tracking connected devices. 



83000.1100/P3858 



42 



EXPRESS MAIL #EL227788794US 



MEMORY 



GRAPHIC 
RENDERER 


VIDEO 
CONTROLLER 


CPU 


USB 


SOUND 


INTERCONNECT 



T 

501 



T 

502 



503 



504 



FIG. 5 



